F.A.Qs Home Discuss ProblemSet Status Ranklist Contest ModifyUser   qianclLogout 捐赠本站
Notice:由于本OJ建立在Linux平台下，而许多题的数据在Windows下制作，请注意输入、输出语句及数据类型及范围，避免无谓的RE出现。
Problem 3072. -- [Pa2012]Two Cakes

3072: [Pa2012]Two Cakes

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 68  Solved: 15
[Submit][Status][Discuss]

Description

有两个长度为ｎ的排列(1<=n<=1,000,000)，然后你要再次写出一模一样的两个排列，于是你的左手和右手同时拿笔开始写。但是为了锻炼自己的协调能力，你不想左手和右手同时在写一模一样的数，每写一个数你就需要花1ms的时间，那么你要写完这两个序列至少要花多久时间呢？注：每个序列同时只准用一只手写。
 

Input

Output

Sample Input

3 --n
1 2 3 --第一个排列
3 2 1 --第二个排列

Sample Output


4

HINT



解释：

  第一ms：1   3

  第二ms：2   X

  第三ms：3   2

  第四ms：X   1

X表示不写。

Source

[Submit][Status][Discuss]

HOME Back
한국어  中文  فارسی  English  ไทย
版权所有 ©2008-2012 大视野在线测评 | 湘ICP备13009380号 | 站长统计
Based on opensource project hustoj.